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(54) Signaling and control architecture for an ad-hoc ATM LAN 



(57) The present invention is a signaling and control 
architecture for establishing a connection between mo- 
bile users (x,y,z) in a wireless ATM LAN (60). The ATM 
LAN includes a plurality of portable base station (PBS) 
switching nodes (1 to 9) coupled together to enable 
communication between said nodes, wherein the nodes 
are configurable in an arbitrary topology to form an ad- 
hoc network. The present invention includes network 



management techniques for configuration of data tables 
used for connection control. Mobility management tech- 
niques are disclosed to handle mobile sign-ens and idle 
handoffs, locate mobile users during connection and 
setup and perform handoffs when a mobile is actively 
involved in a connection. Connection control proce- 
dures are also included for setting up and releasing con- 
nections on demand. 
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Description 

RELATED APPLICATIONS 

The present patent application is related to U.S. 
Patent Application, Serial Nos. 08/490979 & 08/490981 , 
entitled PORTABLE BASE STATION ARCHITECTURE 
FOR AN AD-HOC ATM LAN and METHOD AND APPA- 
RATUS FOR ROUTING CELLS IN AN AD-HOC ATM 
LAN, respectively, filed concurrently herewith those ap- 
plications having at least one common inventor and 
common assignee and being incorporated herein by ref- 
erence, 

FIELD OF THE INVENTION 

The present invention relates to packet-based tele- 
communications networks, and more particularly to a 
signaling and control architecture for a wireless ATM 
LAN. 

BACKGROUND OF THE INVENTION 

ATM (Asynchronous Transfer Mode) technology is 
maturing rap idly for telecommunications as well as com- 
puter networking applications. The prospect of an "all 
ATM" scenario from wide-area network (WAN) to local- 
area network (LAN) is becoming increasingly promising. 
Discussions on "ATM to the desktop" have begun to ap- 
pear in various technical circles, particularly those inter- 
ested in multimedia applications. Wireless communica- 
tions, on the other hand, has gained global acceptance 
and popularity in the cellular voice market. Emerging 
wireless services such as PCS (Personal Communica- 
tions Service) are threatening to replace traditional 
wired telephone and low-rate data access systems. 
Wireless LAN products (e.g., WaveLan in the Mb/s 
range) have already found their way in the commercial 
marketplace. Extending ATM from the LAN/WAN infra- 
structure towards the wireless user is a task faced by 
researchers today. 

The ATM protocol is intended for transmission on a 
reliable physical layer such as optical fibers. Wireless 
links, on the other hand, are notorious for their unrelia- 
bility and poor bit error rates. Thus, overcoming this in- 
compatibility at the onset is a major research challenge. 

Another important aspect of wireless networking is 
the user mobility. The whole concept of ATM VP/VC (vir- 
tual path/virtual circuit) has been centered on fixed point 
end users. Although other research efforts have dis- 
cussed the use of ATM in wireless networks, they have 
been limited to centralized architectures 10 with wire- 
less access links as shown in Fig. 1 . The centerpiece in 
Fig. 1 is the ATM switch 12 providing centralized cell 
routing and mobility management in the entire system. 
Even though some distributed functions may be as- 
signed to the access points 14, the system intelligence 
for mobility management resides at the ATM switch 1 2. 
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The access points are "hardwired" to the central switch 
while the wireless links serve as extension cords to the 
users. 

It is recognized that wired networks are here to stay, 

s and ATM has the potential to become ubiquitous. In 
such a case, there will be standard ATM interfaces on 
workstations, computer servers, and other peripherals 
attached to a LAN. Therefore, it is advantageous for a 
wireless LAN to support ATM cell transport directly into 

io the terminals so as to minimize protocol conversion. As 
exemplified in Fig. 2, the wireless LAN 1 6 carries "Wire- 
less ATM" (WATM) whereas the WAN 18 carries (stand- 
ard) ATM, with a WATM/ ATM converter 1 9 (or gateway) 
in between. An ideal goal for seamless networking 

15 would strive for the elimination of the WATM/ ATM con- 
verter 1 9. This is unrealistic because wireless link layer 
protocols need to be designed differently in order to 
cope with the poor transmission channel characteristics. 
Furthermore, this idealistic goal is unnecessary be- 

20 cause WATM can be designed essentially the same as 
ATM except for some header byte redefinition and thus 
keepin g the WATM/ ATM gateway very simple. It is in this 
spirit that we approach the subject of Wireless ATM, 
namely preserving the overall ATM data structure and 

2S minimizing changes in the header. Encapsulated ATM 
and other similar techniques are deemed consistent 
with this philosophy and are part of the consideration. 

SUMMARY OF THE INVENTION 

30 

The present invention is a signaling and control ar- 
chitecture for establishing a connection between mobile 
users in a wireless ATM LAN. The ATM LAN includes a 
plurality of portable base station (PBS) switching nodes 

35 coupled together to enable communication between 
said nodes, wherein the nodes are configurable in an 
arbitrary topology to form an ad-hoc network. The 
present invention describes network management tech- 
niques for configuration of data tables used for connec- 

40 tion control. Mobility management techniques are dis- 
closed to track mobile sign-ons and idle handoffs, and 
locate mobile users during connection set up. Connec- 
tion control procedures are also included for setting up 
and releasing connections on demand. 

45 in a preferred embodiment of the mobile tracking 
and location procedure, a mobile generates a registra- 
tion message to a local PBS upon power-up of a mobile 
user associated with the local PBS and the PBS records 
the registration message. To initiate a connection a 

so broadcast page is generated from a local PBS associ- 
ated with a calling mobile user to find a local PBS asso- 
ciated with a called mobile user. The PBS responds to 
the broadcast page from the local PBS of said called 
mobile user if said called mobile user is registered with 

55 a PBS within said network, where a connection is es- 
tablished between the calling mobile user and the called 
mobile user. 

The connection is established using a two message 
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handshake in which a backward VP I and VCl from the 
local PBS of said calling mobile user is assigned for a 
backward connection from said called mobile user to 
said calling mobile user. A return message is generated 
from the local PBS of said called mobile user including 
a forward VPI and VCl for a forward connection from 
said calling mobile to said mobile. If Qo3 guarantees 
are to be provided, an additional QoS checking phase 
is included. A similar procedure is used for connection 
release. 

A hybrid in-band and out-of-band signaling scheme 
is used to support the connection control and mobility 
management procedures. 

BRIEF DESCRIPTION OF THE FIGURES 

For a better understanding of the present invention, 
reference may be had to the following description of ex- 
emplary embodiments thereof, considered in conjunc- 
tion with the accompanying drawings, in which: 

FIG. 1 shows a representation of a conventional 
wireless network architecture; 
FIG. 2 shows a representation of an interworking 
between an ATM Wide Area Network (WAN) and a 
Wireless ATM Network (WATM); 
FIG. 3 shows a representation of an Ad-Hoc Wire- 
less LAN according to the present invention; 
FIG. 4 shows one preferred embodiment of a PBS 
architecture according to the present invention; 
FIG. 5 shows a one preferred embodiment of a free 
space optical link used with the present invention 
LAN; 

FIG. 6 shows an exemplary LAN configuration 
which illustrates the present invention Wireless 
ATM VP/VC concepts; 

FIG. 7 shows a target protocol stack forthe network 
signal flow illustrated in FIG. 2; 
FIG. 8 shows an exemplary LAN configuration for 
illustration of the present invention Homing Algo- 
rithm routing scheme; 

FIG. 9 shows a portion of the network administered 
tables for use in the present invention PBS network; 
FIG. 10 shows a connection establishment proce- 
dure for the present invention wireless ATM LAN; 
FIG. 11 shows an exemplary LAN configuration and 
assignment for the connection establishment of 
FIG. 12; 

FIG. 12 shows an exemplary routing configuration 
through the present invention LAN; 
FIG. 13 shows a connection release procedure for 
the wireless ATM LAN; 

FIG. 14 illustrates a mobile to mobile connection 
without PBS involvement; 

FIG. 15 illustrates connection establishment be- 
tween mobiles on the same PBS; and 
FIG. 16 shows a software architecture for PBS and 
network management station. 



DETAILED DESCRIPTION 

The present invention is described in terms of a LAN 
consisting of a network of nodes called Portable Bases 

5 Stations (PBSs) which provide microcell coverage. Re- 
ferring to FIG. 3, there is shown exemplary representa- 
tion of the LAN 20 which includes a plurality of intercon- 
nected PBSs 22. Although the interconnection between 
the PBSs can be either wired or wireless, the emphasis 

10 here is on wireless implementations, for example, radio 
or free-space optics. 

Portable Base Station Architecture 

is An advantage of the Portable Base Station archi- 
tecture is that the PBSs can employ an ad-hoc network- 
ing layout. That is, the PBSs can be distributed in an 
arbitrary topology to form a backbone network that can 
be reconfigured with relative ease. In FIG. 3 the PBS to 

20 PBS backbone links 24 are high speed, for example GB/ 
s, for supporting high system capacity. 

The user to PBS access links 26, on the other hand 
are primarily for mobile access (e.g., 2-20 Mb/s) and 
therefore are wireless. The mobiles 28 which may be 

2S comprised of laptops, notebooks, etc. utilize multiple ac- 
cess protocols that permit mobiles to share the user to 
PBS iinks, as wii! be discussed. Here it is also pointed 
out that mobiles 28 can communicate with one another 
directly as peer-to peer if they are near each other. Oth- 

30 erwise, they communicate by using the PBiS backbone 
LAN. 

As discussed, typical mobile endpoints are as- 
sumed to be laptops or notebook computers. Services 
supported include conventional data applications (e.g., 

35 over TCP/IP or SPX over ATM) as well as multimedia 
(video, voice and data) applications directly over an 
ATM Adaptation Layer (AAL) and ATM with a Quality of 
Service (QoS) specification. For TCP/IP networks, there 
exist approaches to mobility management at the net- 

40 work layer, e.g., Mobile IP. in the present invention net- 
work, the approach is similar, except mobility manage- 
ment and handoffs are handled at the ATM layer. Thus, 
the ATM layer becomes the networking layer and mo- 
bility management is extended to applications that are 

45 directly carried by AAL and ATM. 

Referring to FIG, 4, there is shown one preferred 
embodiment for a PBS architecture 22 according to the 
present invention. As shown, the PBS 22 is comprised 
of two main components, for example, a PBS VLSI chip 

50 30 which contains all switching and interface functions 
and a PBS processor unit 32. The switching and inter- 
face functions of the PBS chip are included in a single 
chip so as to minimize power and space. The PBS proc- 
essor unit 32 is basically a controller that can be imple- 

55 mented with single-chip designs as well. 

As can be seen, the PBS chip 30 includes a plurality 
of high speed interfaces 34 for communicating with oth- 
er PBSs. The high speed interfaces 34 transmit, for ex- 
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ample, in the Gb/s range and as mentioned previously, 
may be hardwired, but are preferably coupled wirelessly 
using radio and/or optics. The high speed interfaces 34 
are coupled to ATM switching fabric 36 which is respon- 
sible for the physical routing within the chip 30. Also cou- 
pled to the switching fabric is an optional ATM 38 inter- 
face which has connections to and from an ATM net- 
work. The ATM switching fabric 36 is coupled to the PBS 
processor unit 32 by means of a local port interface 40. 
The local port interface 40 is in turn coupled to a proc- 
essor interface 42 which couples to the PBS processor 
44. Signals to and from the mobile laptops are transmit- 
ted and received at an antenna 46 or other receive/ 
transmit means where the signals travel at the Mb/s 
range. A wireless interlace 48 couples the antenna 46 
to the PBS processor 44 The processor interface 42 
may also have a direct connection to the optional ATM 
interface 38 for control purposes. As will be understood, 
the PBS will also include memory, for example FIFO 
memory, for seleclivety stenng ATM cells. The memory 
may store up to a pi edcter mined number of cells and/ 
or may store cells for only up to a given time unit. 

Thus, the PBS network is made up of small, high 
speed ATM switches. It is an intention to employ off-the- 
shelf switch fabrics 36, with the addition of custom hard- 
ware and/or software in the PBS backbone network. 
This requires adhering to ATM standards as much as 
possible in the PBS backbone network. 

Referring to FIG. 5, there is shown one preferred 
embodiment of a free space optical link 50 used with the 
present invention LAN. The system employs 1 Gb/s 
free-space optical links for PBS to PBS communications 
and a 2 Mb/s radio operating at 900 MHz for user to PBS 
communications. A passive optical lens assembly 52 is 
used to launch and receive the optical beam so that the 
active components can be integrated into the PBS 22 
itself. The passive optical unit 52 may be used in con- 
junction with a laser transmitter 54 and optical receiver 
56. 

An important aspect of the wireless networking 
scheme utilizing PBSs is that of user mobility. In ad- 
dressing this issue, the following assumptions are made 
with regard to boundary conditions: (i) slow mobility, for 
example, walking speed, (ii) distributed control, and (iii) 
permitted movement through blind spots. A goal of the 
present invention PBS networking scheme is to keep the 
PBSs simple and low cost. To that end the traditional 
ATM VP/VC (virtual path/virtual channel) has been mod- 
ified so as to eliminate the need for any VP/VC transla- 
tion in the high speed (Gb/s) portion of intermediate PBS 
switches. As a consequence, a "VPl" (virtual path iden- 
tifier) in the present wireless LAN scheme corresponds 
to a particular destination PBS, rather than to a virtual 
path of base stations and links., where multiple VPIs can 
be assigned to each PBS. 

Referring to FIG. 6, there is shown an exemplary 
LAN 60 comprised of PBSs labeled 1-9 and used to il- 
lustrate the wireless ATM VP/VC concepts of the 



present invention. Mobiles labeled X, Y and Z are shown 
associated with PBSs 2, 9 and 1 , respectively. The con- 
cept of multiple VPl assignments to single PBSs is illus- 
trated in FIG. 6, where VPl 9a and 9b are each assigned 

s to PBS 9. In other words, all cells with VPl 9a and VPl 
9b are routed to the destination PBS 9. Associated with 
each VPl (Destination ID) is a unique route through the 
network from each source, thus forming a tree with the 
destination as the root. To distinguish cells from different 

10 connections, each PBS controls the assignment of VCIs 
associated with VPIs that terminate at that PBS. For ex- 
ample, in FIG. 6, (VPl 9a; VCI 1) and (VPl 9b; VCl 2) 
denote X to Y mobile connections, and (VPl 9a; VCI 3) 
and (VPl 9b; VCI 3) denote Zto Y connections. The VCI 

is js established by making an inquiry to the destination 
PBS using a signaling channel during ATM connection 
establishment. 

In order to support mobility within the network, se- 
quence numbers for ATM cells will be utilized in certain 

20 parts of the network. Note that sequence numbers are 
available in the payload of an ATM cell for AAL (ATM 
Adaptation Layer) 1 through 3/4, but not for AAL 5. This 
means that part of the header field must be utilized for 
carrying sequence numbers. As the Generic Flow Con- 

2S trol (GFC) field is not needed in the PBS backbone net- 
work, the GFC field is chosen to be used for carrying 
sequence numbers. This leaves a total of 3 bytes to car- 
ry the Destination ID and the VCI. These 3 bytes can be 
divided in any way to carry the destination ID and the 

30 VCI. At the expense of restricting the number of PBSs 
in a backbone network to 256, the Destination ID can 
be set to 1 byte. This has the advantage of adhering to 
the ATM UNI standard. However, as would be under- 
stood by one skilled in the art, better use of the 3 bytes 

35 may be possible with a "non-standard" division between 
Destination ID and VCI. 

With the Destination ID set to I byte and VCI set to 
2 bytes, an ATM network is created for the PBS back- 
bone network where the Destination ID corresponds to 

40 the VPl. As far as the °mic restructure" of the PBS oper- 
ation is concerned, the operation in the PBS backbone 
network and an ATM network is the same, i.e., an output 
port is determined based on the input port and Destina- 
tion ID, wherein in the above case, no change is made 

45 in the VPI/VCI field. If the Destination ID field is larger 
than 1 byte, although operation is still the same, off-the- 
shelf ATM switch fabrics may not be used without 
changes to their VPI/VCI operation. 

Another advantage of setting the Destination ID 

50 field to 1 byte is that a mobile can communicate with a 
node outside of the wireless LAN through a gateway 
PBS without the gateway needing to change anything 
in the VPI/VCI field of an ATM cell. The ATM signaling 
protocols allow a node connected to an ATM network to 

55 set the VPI/VCI fields for connections to and from the 
ATM network. With this simplification, functionality of a 
gateway PBS is highly reduced and potentially any PBS 
can be a gateway. 
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Referring to FIG. 7, a target protocol stack for the 
network is shown below the signal flow illustration dis- 
cussed in FIG. 2. As can be seen, the target protocol 
stack is as follows. Wireless Mobile: Custom Wireless, 
WATM, AAL, IPX, SPX, Application; PBS-Mobile: Cus- 
tom Wireless, WATM-ATM; PBS-PBS: High Speed 
Physical Layer, ATM; Wired User: High Speed Physical 
Layer, ATM, AAL, IPX, SPX, Application. In the protocol 
stack, "Custom Wireless" has a custom physical layer 
and a custom multiple access control. The custom phys- 
ical layer has encapsulation of one or more ATM cells. 
This encapsulation has a FEC/CRC (forward error cor- 
rection/cyclic redundancy checking), and may have ad- 
ditional cells for cell-level FEC. 

Homing Algorithm Routing Scheme 

In a mobile environment, handoffs between base 
stations is straightforward when the traffic is circuit 
switched with matched source/sink data rates. In con- 
trast, when the traffic is packet-switched with source da- 
ta rates much greater than sink data rates (e.g. many 
more sources simultaneously transmitting packets to a 
common destination), there are many more challenges. 
For example, if ATM cells were always .routed to a mo- 
bile's current position, then many cells for a given mobile 
may end up queued at other base stations (where the 
mobile previously was positioned). It would then be nec- 
essary to retrieve those cells from those multiple distrib- 
uted queues and deliver them to a mobile in a proper 
FIFO sequence. 

The present invention uses a routing scheme or 
Homing Algorithm for routing ATM cells in the wireless 
mobile network which preserves the proper FIFO se- 
quence, and which allows users to move about the net- 
work and continue communications perhaps even dur- 
ing the middle of an active session or conversation. Re- 
ferring to FIG. 8, there is shown an exemplary network 
configuration in which boxes labeled 1-8 represent PB- 
Ss 22 (ATM packet switches), and circles A and B de- 
note (two) mobile users 28 that are communicating with 
each other. A" and B' denote the locations of A and B at 
a later time. A and B have wireless connections to the 
network (specifically at PBSs 2 and 7, respectively) and 
the high speed links between PBSs can be either wired 
or wireless. The term "Local PBS" is used when referring 
to a PBS associated with a mobile's current position. 

In order to maintain reliable, in-sequence ATM 
transmissions as users move during the course of a con- 
nection, a "Source Home Station" and "Destination 
Home Station" are utilized. These Stations refer to par- 
ticular PBSs, associated with a connection, that play a 
pivotal role in maintaining cell sequence. ATM cells from 
user A that are destined to user B are first routed from 
A to the Home PBS for A. The cells are then routed along 
a predetermined virtual path from the Source Home 
PBS to the Destination Home PBS, where they are buff- 
ered and then delivered in-sequence to B's Local PBS. 



Referring to FIG. 8, a virtual path from PBS 2 to 7 
(passing through 4 and 6) transports ATM cells from A 
to B. That is, PBS 2 is the Local PBS for A and also the 
Source Home PBS for the A to B connection. Likewise, 

5 PBS 7 is the Local PBS for B and also the Destination. 
Home for the A to B connection. When A moves to lo- 
cation A' (with a wireless connection to its new Local 
PBS 3), the ATM cells are first routed along a predeter- 
mined path from PBS 3 back to the Home PBS 2 : and 

10 then along the virtual path from 2 to 7. If B has also 
moved, for example, to B\ then B's Home PBS 7 will 
forward the ATM cells to B's Local PBS 8, which is its 
current position, again using a predetermined path. 
The advantages of the present Horning Algorithm 

is Routing Scheme include simple control and preserva- 
tion of the FIFO cell sequence within a VC and between 
VCs with common endpoints. The implementation al- 
lows the preservation of the FIFO cell sequence without 
a centralized controller and without resequencing at the 

20 destination. In the described example, cells obviously 
preserve their FIFO sequence as they traverse the vir- 
tual path from 2 to 7. Thus, the routing scheme need 
only maintain "local cell sequence" as cells flow to/from 
the Home PBS as the handoff occurs from one base sta- 

25 tion to the next. 

There is some inefficiency associated with always 
routing cells to/from Home Stations. Accordingly, to im- 
prove network efficiency, the locations of the Home PB- 
Ss are "slowly" updated as users move through the net- 

30 work. For example, after A moves to A', PBS 3 can be 
redefined to be the new Source Home with, for example, 
a path through PBS 5 to reach the Destination Home 
PBS 7. 

The following addresses procedures for establish- 
es ing the updating of Source Home Local PBSs and Des- 
tination Home and Local PBSs. When a mobile moves 
from a first Local PBS S-, to a second Local PBS S2, the 
mobile sends a signaling request (through S 2 ) to its 
Source Home S H -.using the signaling VC1 (5), Provided 
40 there is bandwidth available to keep the connection es- 
tablished from the new location S 2 , S H responds th rough 
S 2 to the mobile with a new VPI and VCI. In addition, S H 
also notifies the mobile of the sequence number of the 
last ATM cell it received from that connection. This is 
45 needed to deal with the problem that ATM cells trans- 
mitted while the mobile was at S! may not have reached 
S H yet. Note that this requires S H to record the sequence 
numbers of each cell for the active VCs "destined to it" 
(and therefore is done on the low-speed side of the 
50 PBS). If the last sequence number received at S H is not 
equal to the last sequence number transmitted by the 
mobile, then the mobile retransmits the appropriate 
cells. Meanwhile, S H deletes the old VPIA/CI entry and 
any remaining cells transmitted while the mobile was at 
55 S-, will be dropped when they reach S H . 

If it is desired for this connection to update the 
Source Home from S H to the Local PBS S 2 , a similar 
procedure is used, except that the signaling request is 
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sent to the destination Home D H , which then responds 
(it bandwidth is available) with the VPI, VCI, and the last- 
received sequence number. 

As an alternative to the above-described updating 
procedure, Source forwarding and Source-Home up- 
dates may be accomplished in another manner. When 
a mobile moves from Local PBS S-,to Local PBS S 2 , the 
mobile sends a signaling request (through S 2 and S-,) 
to its Source Home S H . Provided there is bandwidth 
available to keep the connection established from the 
new location S 2> S 2 responds to the mobile with a new 
VPI and VCI. Cells transmitted from S 2 using the new 
VPI and VCI are delayed (in a small FIFO) at D H until 
all cells arrive from S H . A special "Tail" Signal sent from 
S-, to S H indicates the old path is clear, and also indi- 
cates that the old VPI/VCI entry should be deleted. 

If it is desired to update the Source Home (for this 
connection) from S H to the Local PBS S 2 , a similar pro- 
cedure is used, except that the signaling request is sent 
from S H to the Destination Home D H , which then re- 
sponds (if bandwidth is available) with the new VPI and 
VCI. Cells transmitted directly from the new Source 
Home S 2 will be delayed (in a small FIFO) at D H until all 
cells have arrived from S H (the previous Source Home) 
which is indicated by the arrival of the "Tail" signal. 

When a mobile moves from Local PBS D-, to Local 
PBS D 2 , (Destination Forwarding) the mobile sends a 
signaling request (through D 2 ) to its Destination Home 
D H . Since D 2 has knowledge of the network topology 
and it also controls the assignment of VCIs for connec- 
tions destined to itself, it includes in the message to D H 
the new VPI and VCI. In addition, the mobile informs D H 
of the sequence number of the last received cell. If the 
last sequence number transmitted from D H doesnt 
match the last sequence number received by the mo- 
bile, then D H retransmits the appropriate ATM cells to 
D 2 - using the new VPI and VCI. Note that this requires 
the PBS to have a low-rate "Forwarding Queue" that 
stores the last "N" ATM cells it forwarded for each con- 
nection. In addition, there is need for VPI A/CI translation 
for forwarding cells. 

If it is desired for this connection to update the Des- 
tination Home from D H to the Local PBS D 2 , a similar 
procedure is used, except that the signaling request is 
sent to the Source Home S H which then (if bandwidth is 
available to allow the update) transmits future cells di- 
rectly to D 2 . The mobile then uses a single FIFO buffer 
to delay (if necessary) the cells transmitted to the new 
Destination Home PBS (D 2 ) until all cells have arrived 
from D H . 

Note that Home PBSs are associated with connec- 
tions, and not necessarily with mobiles. For instance the 
Source Home in FIG. 8 for the connection from A' to B 
may be different than the Source Home for a connection 
from A' to C. Typically, all connections originating from 
a mobile will have the same Source Home and all con- 
nections destined to a mobile will have the same Desti- 
nation Home. However, because Home stations can be 



updated as mobiles move about the network, various 
connections may temporarily have different Homes. 

Finally, for "forwarding cells", note that VPIA/CI 
translation is required only at the Source Home S H (if 
s the source is not located at S H ) and the Destination 
Home (if the destination is not located at D H ). 

Control and Management 

10 in this section, certain control and management 
functions are considered, i.e., network management, 
mobility management, and connection control. Network 
management algorithms are designed to configure data 
tables that are used by connection control algorithms. 

is These data tables change due to network upgrades and 
faults/restorals. Two aspects of mobility management 
are considered: (i) registrations, to handle mobile sign- 
ons, and idle handoffs, i.e., handoffs that occur when a 
mobile unit is powered on, but not in a connection; and 

20 (jj) mobile location procedures during connection setup. 
Finally, connection control procedures are described to 
set up and release connections on-demand. This in- 
cludes managing available resources, such as link 
bandwidth and VCIs. Since the present inventions LAN 

25 is targeted for use with multimedia end-units, to ensure 
guaranteed jitter bounds for voice and video (iso- 
chronous) traffic, schemes are adopted where Quality- 
of-Service (QoS) guarantees are provided during con- 
nection admission. For applications that do not require 

30 such QoS guarantees, simplified connection control 
schemes can be applied by omitting the QoS checking 
phase. 

Some of the signaling messages, needed to sup- 
port the connection control and mobility management 

35 procedures, are sent on out-of-band signaling channels, 
i.e. , the standard signaling VCI (VC! 5) on all VPIs. Other 
messages are exchanged on inband signaling channels 
(using the same VCI as the user information, with the 
Paylpad Type (PT) field distinguishing signaling data 

40 from user traffic), or on dedicated VCIs. 

In order to administer the per PBS VPI allocations 
described in FIG. 6 VPI routing tables are needed to be 
set up in the PBSs as shown in FIG. 9. The VPIs allo- 
cated to each PBS are shown in italics within boxes 

45 marked with the PBS identifiers (numbers l-IV). Within 
the present system, it will be understood that VPI 0 is 
reserved for mobile-to-mobile communication. Each 
PBS stores the VPI routing Table M 1 , which is a mapping 
of an incoming VPI on any port to an outgoing Port. In 

50 FIG. 9, a part of this table is shown for PBS IV. In setting 
up Table M-,, a unique path from any source to any des- 
tination PBS is ensured for a given VPI. The algorithms 
for configuring and maintaining these tables can be ex- 
ecuted in a centralized or distributed manner. 

55 in addition, VPI 1 00 is assigned as a broadcast VPI 
used by all the PBSs for mobile location prior to connec- 
tion establishment. Using shortest path algorithms, such 
as Dijkstra's or Bellman-Ford, a tree is set up from each 



6 



BNSOCCID: <EP 074926 1A2 I > 



11 



EP 0 749 261 A2 



12 



PBS to all other PBSs. Different VCIs are used to dis- 
tinguish the trees originating from different PBSs all of 
which use VPI 100. Table M 2 , as shown in Figure 9, is 
needed to map/translate VCI s only for VP1 1 00 and other 
local VPIs. The table entries corresponding to VPI 100 
only map input port and VCI to an output port without 
changing the VCIs. For data received on local VPIs, both 
VPI and VCI may be translated. To maintain the ad-hoc 
nature of this network, the number of network manage- 
ment administered tables that are required in each PBS 
has been minimized while designing control proce- 
dures. 

Next, procedures are described for two aspects of 
mobility management: registrations (for power-up, pow- 
er-down, and idle handoffs) and mobile location. Three 
options are considered for mobile registration and loca- 
tion. In Option I, each mobile registers on power-up and 
power-down, as well as when it moves to a new PBS. 
Each PBS broadcasts its identifying beacon which al- 
lows the mobile to determine that it has entered the do- 
main of a new PBS. When a PBS receives a registration 
message, it broadcasts the mobile's presence to all the 
other PBSs in the LAN. Thus, if a connection is request- 
ed to this mobile, the Local PBS of the calling mobile 
knows the location of the called mobile immediately. A 
connection can be set up from itself to the Local PBS of 
the called mobile. 

In Option II, each mobile registers on power-up, 
power-down, and on changing PBSs, but the PBS, upon 
receiving a registration message, does not broadcast 
the presence of the mobile to the other PBSs. Thus, 
when a connection is requested to a mobile, the Local 
PBS of the calling mobile does not know the current lo- 
cation of the called mobile or even if it is powered-on. A 
page is required to find the Local PBS of the called mo- 
bile. 

In Option III, a mobile does not register at all. In this 
case : when a connection request is made, the Local 
PBS of the calling mobile must initiate a page to all the 
PBSs. Each PBS, in turn, must initiate a page to deter- 
mine if the called mobile is listening to its beacon. 

In a preferred embodiment of the invention, Option 
II is selected for the PBS LAN. This selection is based 
on the trade-off between the excessive connection set- 
up time needed in Option III vs. the excessive number 
of messages needed to track the mobile in Option I. 
Thus, our mobile location algorithm or method consists 
of using broadcast pages to locate the Local PBS of the 
called mobile. 

Idle handoffs occur when a powered mobile, that is 
not part of a connection, moves from one PBS to the 
next. Registration messages are sent by a mobile when- 
ever it identifies a new PBS. The beacon transmitted by 
the PBS includes as a parameter one of its assigned 
VPIs : thus enabling the mobile to recognize the pres- 
ence of a new PBS. Assuming that the strength of the 
signal from the mobile to the old PBS may be weak, in- 
stead of requiring the mobile to de-register with the old 



PBS, the new PBS sends a De-registration message to 
the old PBS. 

The procedure for mobile location prior to connec- 
tion establishment is now described. As can be under- 

5 stood, the process of requiring a mobile to register upon 
powering-up allows the PBS-based network to set up 
incoming connections to the mobile. Upon receiving an 
incoming message from a mobile, the Local PBS simply 
makes a record of the mobile. It does not register the 

10 mobile's presence in any location database, as is done 
in current cellular networks, nor does it broadcast the 
presence of the mobile to the other PBSs. Thus, when 
a connection is requested to a mobile, the Local PBS of 
the calling mobile does not know the current location of 

15 the called mobile or even if it is powered-on. A broadcast 
page is generated by the Local PBS of the calling mobile 
to find the Local PBS of the called mobile. If the called 
mobile is registered on one of the PBSs in the network, 
this PBS responds to the broadcast page and connec- 

20 ticn establishment between the two Local PBSs of the 
calling and called users proceeds. If the mobile is not 
registered at any of the PBSs in the network, the Local 
PBS of the calling mobile that generated the broadcast 
page times-out and rejects the call request. 

25 We do not employ any location servers or registers 
in order to keep the network simple. As we are primarily 
focused on a LAN, when a mobile generates a request 
for connections to another mobile, the Local PBS of the 
calling mobile merely performs a broadcast to determine 

30 the PBS at which the called mobile is registered. The 
called mobile's Local PBS responds, allowing for the 
connection setup between the two PBSs to proceed. For 
mobiie-to-fixed-endpoint (server or user) connections, 
a PBS may store the identity of the PBS to which the 

35 fixed endpoint is connected or may determine the loca- 
tion each time by the broadcast-search process. 

Connection control is now described, wherein it is 
shown how connections are set up in this LAN while sup- 
porting the new Wireless ATM. VP/V.C concept. All the 

40 scenarios discussed are for two-party connections. Ex- 
tensions of these procedures for multi-party connec- 
tions and third-party connection control may also be de- 
rived. 

The steps involved in setting up on-demand con- 
45 nections in any ATM network consist of: 

1 . Finding a route between the endpoints of the con- 
nection, 

2. Checking the availability of bandwidth and other 
so QoS measures, if any, 

3. Selecting VCIs at each link on the end-to-end 
connection, and 

4. Setting up VP/VC and port -translation tables. 

55 in the present invention LAN, step 1 is not required 

for each on-demand connection. By using destination- 
based VPI addressing, the routes are predetermined by 
the mapping tables fv^ at each PBS as previously de- 
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scribed. In step 2 t the availability of bandwidth and other 
QoS measures are checked at each transit PBS on the 
route between the Local PBSs of the calling and called 
mobiles. The selection of VCIs in step 3, and the setting 
up of translations in step 4 (mapping table M 2 ), need to 
be performed only at the two Local PBSs. Before per- 
forming steps 2,3 : and 4to establish a connection, a pro- 
cedure is needed to locate the called mobile since this 
ATM LAN is primarily used to interconnect mobiles. 

The procedure for locating the called mobile, select- 
ing VCIs, checking the availability of the requested QoS, 
and setting up translations is explained by example. Re- 
ferring to FIG. 10, a bi-directional connection setup ini- 
tiated by mobile A to mobile B is illustrated. As can be 
seen, mobile A generates a Set up -connect ion message 
with parameters identifying the two mobiles and QoS 
measures, if any. The Local PBS of mobile A, which is 
PBS I in FIG. 10, generates a broadcast message, on 
VPI 100 and its assigned VCI, in order to locate the 
called mobile's Local PBS. In this message, besides the 
called mobile's address, it assigns one of its VPIs (VPI 
la) with a VCI (VCI 4) for the backward connection, i.e. 
from the called mobile's Local PBS to itself, as shown 
in FIG. 11 . Assuming the called mobile B is located on 
PBS IV, this PBS offers the connection to mobile B. This 
step is needed to alert the called mobile before actually 
setting up the connection. If this is accepted, PBS IV 
responds to PBS I with a Mobile-located message in 
which it assigns a VPI (VPI 4a) and VCI (VCI 10) for the 
forward connection from PBS I to PBS IV Figure 11 
shows that the selected VPIs for the two directions of 
the connection may follow different routes, i.e. pass 
through different intermediate PBSs. The destination 
PBS for each connection is assumed to manage the 
VCIs incoming on its VPIs. If the called mobile (mobile 
B) rejects the connection offer, a Connection-rejected 
message is sent from PBS IV to PBS I, and subsequent- 
ly to the calling mobile (mobile A). 

Referring to FIG. 11 in connection with FIG. .10, it 
can be seen that next, both PBS I and PBS IV send the 
Check-QoS message in opposite directions to check for 
the availability of the QoS measures requested on the 
routes followed by VPI 4a and VPI la, respectively. The 
Check-QoS messages are sent in a hop-by-hop manner 
through all the PBSs in the path between the two Local 
PBSs for the assigned VPIs. Unlike B-ISDN signaling 
standards for ATM switches, inband signaling is used in 
this LAN to carry this Check-QoS message. Upon re- 
ceiving this message, each transit PBS, such as PBS 
III, determines if the requested QoS measures are avail- 
able. For example, if average bandwidth is one of the 
QoS measures specified, PBS III would check for the 
availability of the requested bandwidth on its outgoing 
port for the VPI being traced. If the requested QoS 
measures are available, the transit PBS passes on the 
in-band signaling message Check-QoS to the next PBS 
on the route for the VPI on which the message arrived, 
after reserving the required QoS measures for the given 



14 

connection. The two PBSs (PBS I and PBS IV) ex- 
change QoS-available messages upon the successful 
reception of the Check-QoS messages. Although the 
QoS parameters supported in this network have not 

s been explicitly stated, depending on the implementa- 
tion, these could include peak and average bandwidth, 
delay, jitter, etc. 

In-band signaling implies using the VPI and VCI of 
the assigned connection with the payload type (PT) field 

10 indicating a signaling cell. For example, the Check-QoS 
message from PBS IV to PBS I is sent on VPI la, VCI 4 
with the PT field set to indicate signaling. Parameters of 
this message are defined such that the whole message 
does not require more than one ATM cell. This elimi- 

15 nates the need for a signaling AAL and speeds up the 
processing of this message at each transit PBS. Using 
the VPI/VCI of the assigned connection, with the pay- 
load-type in the ATM cell header set to indicate signal- 
ing, the message is passed through the set of transit 

20 switches on the assigned VPI. Each PBS checks for 
availability of the specified QoS measures, and passes 
the message to the next PBS on the VP tree. By using 
in-band signaling, we reduce protocol layer processing 
at each transit PBS. It also implies that additional data 

25 tables are not required at the PBSs for routing signaling 
messages. For example, if the Check-QoS message is 
sent out-of-band, then the message from one transit 
node to the next needs to be sent on the signaling VCI 
of a VPI assigned to the receiving transit PBS. This PBS 

30 then needs to consult a data table to determine a VPI 
for the next transit PBS that is on the route of the VPI 
for the connection being traced. Thus, with a hybrid out- 
of-band and in-band signaling scheme, connection con- 
trol and mobility management procedures can be sup- 

35 ported with minimal data tables. 

As in FIG. 11 , it is likely that in our LAN the set of 
transit switches in the two directions may be different 
because VPI trees may not be pre-configured with sym- 
metric routes. Another example of this case is shown in 

40 FIG. 12. This implies that QoS checking must be done 
separately in the two directions. In the present invention 
LAN, we have the advantage that the two Local PBSs 
are determined before connection establishment. For 
connection requests to mobiles, this determination is 

45 made by both Local PBSs during the broadcast -location 
phase. For connection requests to fixed endpoints, the 
calling party's Local PBS may determine the far-end Lo- 
cal PBS simply from the called party's address. It then 
communicates its own identity and the need for a con- 

50 nection establishment to the far-end Local PBS. This 
feature allows the QoS checking process to proceed in 
both directions simultaneously. 

At this point, still referring to FIGs. 10 and 11, the 
two Local PBSs send the Set-endpoint messages com- 

55 municating the VPIA/Cl pair for the forward and back- 
ward connections to the two end-mobiles. Each Local 
PBS reuses the VPIA/Cl incoming to itself from the far- 
end Local PBS on the air interface link. But, for the op- 
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posite direction, it assigns a VPI/VCI corresponding to 
one of its own VPIs. For example, PBS I reuses VPI 1a, 
VCI 4 for its downward link to the mobile, but picks a 
VPI/VCI (VPI 1b, VCI 1) terminating on itself for the up- 
ward link. 

If a PBS in transit finds that it cannot allocate the 
requested QoS, it sends a QoS-unavailable message 
on the signaling channel (VCI 5) of the VPI being traced. 
This message directly reaches the end PBS without any 
processing in the intermediate nodes. In this case, this 
PBS (being one of the two Local PBS 6) sends a QoS- 
unavailable message to the other Local PBS. The con- 
nection is rejected to the requesting mobile by its Local 
PBS and the VCIs and any reserved QoS measures are 
released. 

In order to speed-up the end-to-end connection set- 
up process, each transit PBS can send the Check-QoS 
forward to the next PBS while it performs its own 
processing. To support this, separate positive (and neg- 
ative) messages need to be generated by each transit 
PBS to the end Local PBS to confirm QoS availability. 
The increased messaging needs to be traded-off 
against the gain in end-to-end connection setup delay 
for specific network designs. 

The procedure used to release connections is 
shown in FIG. 1 3. It can be initiated by either of the mo- 
biles A or B in the connection with a Release-connection 
message. The Local PBS of the release-initiating mobile 
sends a Free-connection-resources message. It also 
sends a Drop-endpoint message back to the mobile. 
The far-end PBS (PBS IV) sends a Drop-endpoint mes- 
sage to its mobile and generates a Free-connection-re- 
sources message to the first transit PBS in the route 
along the backward connection. The transit PBSs (PBS 
II and PBS III) release the resources that they had re- 
served on the two routes (VPI la and VPI 4a). These 
messages are routed inband on the VP in VCIs being 
released. 

An alternative method to set up fast connections 
with QoS guarantees is described in the following par- 
agraphs. Each PBS stores the routes from any source 
PBS to itself for each of its designated VPIs. Link and 
node resources are predivided among all the PBSs. 
Thus, a PBS while assigning VCIs for incoming on-de- 
mand connections, checks resource availability on all 
the links and nodes in the route from the source PBS to 
itself for the given VPI selected. Connection setup time 
is lower using this approach when compared to the ap- 
proach presented earlier, since the hop-by-hop Check- 
QoS procedure is no longer needed. For example, in 
FIG. 11 , resource availability on all the links and nodes 
constituting the route from PBS I to PBS IV is checked 
at PBS IV and on the route from PBS IV to PBS I at PBS 
I. Drawbacks of this approach include a reduction in net- 
work scalability and a reduction in statistical multiplexing 
gains. Hybrid schemes combining the two approaches 
can also be considered for large networks. 

To support the approach described earlier with re- 



spect to FIG. 11, a simple data table M 3 is needed at 
each PBS to track its own resources, such as bandwidth 
on its ports. For each on-demand connection that is es- 
tablished across a PBS, the PBS determines if it has 
$ sufficient resources to meet the QoS requirements of 
the connection. To support the alternative approach pre- 
sented here, we need two mapping tables in each PBS 
X, these tables are: 

10 M 3 : Destination VPI + Source PBS ID -> a route of 
PBSs; for all VPIs assigned to the PBS X and where 
the route is specified using a sequence of PBS IDs 
and port numbers on the PBSs; and 
M4; link/node -> allocated resource; for all links and 

is nodes in the network. Maintaining these additional 
tables, however, is difficult in an ad-hoc network. 
Thus, it may necessitate the need for a system ad- 
ministrator while upgrading the network, i.e., when 
a PBS is added or removed. 

20 

As described previously, the present invention PBS 
network allows mobiles outside the range of the PBS 
network to communicate directly with each other. When 
a mobile powers-on, it checks to see if it can pick up a 

2$ transmitting beacon of some other mobile or a PBS. If 
no such mobile or PBS exists, it starts transmitting its 
own beacon, and thus becomes a master 70 as shown 
in FIG. 1 4. When a second mobile 72 listens to this bea- 
con, it can request connections to other mobiles as 

30 shown in FIG. 14. The master mobile 70 allocates VCIs 
for the two channels in a bi-directional connection using 
Set- endpoint messages. It is assumed that VPI 0 is 
used for mobile-to-mobile connections, as described 
earlier. Such connections are handled in small disjoint 

35 mobile-controlled groups outside the scope of the PBS 
network. 

A distinction needs to be drawn between the case 
discussed above and one in which a PBS is present with 
both mobiles on trie connection being located on the. 
40 same PBS. In the latter case, the procedure discussed 
using FIG. 10 applies. In FIG. 15, there is shown a mo- 
bile 75 (mobile A) originating a call to another mobile 77 
(mobile B) that is also in the domain of the same PBS 
79. The message exchange consists of Setup-connec- 
ts tion, Offer-connection, Connection-accepted, and Set- 
endpoint, for connection establishment, and Release- 
. connection, and Drop-endpoint, for connection release. 
The cross-PBS mobile location and QoS checking pro- 
cedures are not required in this scenario. The user in- 
so formation connection may be routed through the PBS or 
directly between the two mobiles, as shown in FIG. 15, 
depending on whether or not, the two mobiles are within 
listening distance of each other. In FIG. 15, the bi-direc- 
tional user connection is within the control of PBS I, and 
55 hence uses one of its VPIs, VPI 1a. 

The layout of the networking software needed for 
control and management in the PBSs and network man- 
agement stations is shown in FIG. 1 6. Each block shown 
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within the PBS processor 80 and network management 
station 82 in FiG. 16 represents a software functional 
entity. Each entity can be implemented as a single proc- 
ess or a collection of processes. The PBS Agent 84 in 
each PBS tracks free and allocated VCIs on all the VPls 
assigned to the PBS. In addition, it also manages re- 
sources, such as link bandwidth, for the PBS. The Mo- 
bility Manager 86 processes registrations, generates/re- 
sponds to broadcast location messages, and manages 
handoffs. The Connection Manager 88 is needed only 
in the alternative connection establishment approach 
described above. It checks resource availability on the 
route taken from a source PBS to a given destination on 
any of its VPls during on-demand connection establish- 
ment for connections that require QoS guarantees. 

The software entities on each network management 
station 82 include a Configuration Manager 90 and a 
Network Resource Distributor 92. The configuration 
manager 90 sets up the mapping tables, M-,, and part 
of M 2 , (for VPI 100), as defined with respect to FIG. 9, 
and handles the addition and deletion of PBSs, allowing 
the LAN to grow in an ad-hoc manner. The configuration 
manager 90 may also be implemented in a distributed 
manner at each PBS, depending on the processing and 
memory capabilities available in the PBSs. In this case, 
a network may be constructed with only PBS elements, 
i.e., without any network management stations. The net- 
work resource distributor 92 pre-assigns resources of 
each node and link in the network to all PBSs, i.e., sets- 
up tables M 3 and M 4 described in the alternative con- 
nection establishment procedure. The exact number of 
network management stations needed is dependent on 
the traffic and configuration of the PBS LAN. Distributed 
algorithms for these functions may be implemented 
across multiple network management stations that are 
connected to one or more PBSs. This modularized soft- 
ware architecture allows a network to be constructed us- 
ing only the PBS agent, mobility manager and configu- 
ration manager modules. Such a network would only 
support the connection establishment procedure de- 
scribed in FIG. 1 3. To offer connection services with im- 
proved setup delays, the network resource distributor 
and connection manager modules are needed. These 
can be added at an additional cost. 

From the above, it should be understood that the 
embodiments described, in regard to the drawings, are 
merely exemplary and that a person skilled in the art 
may make variations and modifications to the shown 
embodiments without departing from the spirit and 
scope of the invention. All such variations and modifica- 
tions are intended to be included within the scope of the 
invention as defined in the appended claims. 



Claims 

1. A method of tracking and locating mobile users in 
an ATM network, wherein said network includes a 



plurality of portable base station (PBS) switching 
nodes coupled together to enable communication 
between said nodes, said method comprising the 
steps of: 

5 

generating a registration message to a local 
PBS upon power-up of a mobile user associat- 
ed with said local PBS; 

recording said registration message at said lo- 
io cal PBS; 

generating a broadcast page from a local PBS 

associated with a calling mobile user to find a 

local PBS associated with a called mobile user; 

responding to said broadcast page from said lo- 
15 cal PBS associated with said called mobile user 

if said called mobile user is registered with a 

PBS within said network. 

2. The method of Claim 1 , further including the step of 
20 establishing a connection between said calling mo- 
bile user and said called mobile user. 

3. The method of Claim 1 , wherein said local PBS as- 
sociated with said calling mobile user times-out and 

2S rejects the connection request if a called mobile us- 
er is not registered with any PBS in said network. 

4. The method of Claim 2, wherein said step of estab- 
lishing a connection between said calling mobile us- 

30 er and said called mobile user further includes the 
steps of: 

assigning a backward VPI and VCI from said 
local PBS associated with said calling mobile 

35 user for a backward connection from said called 

mobile user to said calling mobile user; 
returning from said focal PBS associated with 
said called mobile user a forward VPI and VCI 
for a forward connection from said^calling mo- 

40 bile to said called mobile. 

5. The method of Claim 3, further including the step of 
generating mapping tables at said local PBS of said 
calling mobile user and said local PBS of said called 

45 mobile user, wherein those VPls used for connec- 
tion from each said local PBS to each said mobile 
user are the VPls associated with each said local 
PBS, respectively. 

50 6. The method of Claim 3, wherein a VPI field gener- 
ated from a PBS contains an identity of said PBS. 

7. The method of Claim 3, further including the step of 
checking at each PBS in a connection route be- 
55 tween said local PBS of said calling mobile and said 
local PBS of said called mobile whether quality of 
service (QoS) requirements are met. 
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8. The method of Claim 7, wherein QoS messages use 
inband signaling and are sent in a hop by hop man- 
ner. 

9. The method of Claim 1 , further including the step of 
generating a mapping table in each said PBS for 
mapping of an incoming VPI on any port to an out- 
going port, wherein said mapping table ensures a 
unique path from any sou rce PBS to any destination 
PBS for a given VPI. 

10. The method of Claim 2, wherein one or more pre- 
determined VPIs are assigned as broadcast VPIs 
from each said PBS. 

11. The method of Claim 10 further including the step 
of generating a second table in said PBSs for map- 
ping of an incoming VPI on any port to an outgoing 
port. 

12. The method of Claim 11, further including mapping 
of VCIs from said second table. 

13. The method of Claim 3, wherein VCIs assigned by 
each said local PBS are unique across all VPIs for 
said local PBS. 

14. The method of Claim 7, wherein bandwidth of each 
link in said network is divided and preassigned be- 
tween all PBSs and all routes to a given PBS are 
stored at said given PBS to thereby enable band- 
width checking at local PBSs during connection set- 
up of a connection. 

1 5. The method of Claim 9, further including the step of 
generating a third and fourth table within a given 
PBS, wherein said third tablelncludes a route of PB- 
Ss for all VPIs assigned to said given PBS, where 
a route is specified using a sequence of PBS IDs 
and port numbers on transit PBSs; and 

said fourth table includes a listing of allocated 
resources for links and PBS nodes in said network. 

16. The method of Claim 3, wherein a calling mobile us- 
er may communicate directly with a called mobile 
user using a second predetermined VPI when a 
PBS out of range of either said mobile user. 

17. The method of Claim 1, wherein said nodes in said 
network are adapted to enable wireless communi- 
cation between said nodes. 

1 8. The method of Claim 9, further including the step of 
maintaining data at each PBS to indicate the set of 
PBSs at each of its VPIs. 

19. An architecture lor a wireless ATM LAN, said archi- 
tecture enabling establishment of connections be- 



tween mobile users in a wireless ATM LAN, wherein 
said LAN includes a plurality of portable base sta- 
tion (PBS) switching nodes coupled together to en- 
able communication using VPIs (virtual path identi- 
fiers) and VCIs (virtual channel identifiers) between 
said nodes, said architecture comprising: 

a PBS processor for each said PBS, said proc- 
essor including, 

a PBS agent operable to track free and al- 
located VCIs on all VPIs assigned to said 
PBS; 

mobility manager operable to process reg- 
istrations of said mobile users, generate 
and respond to broadcast messages and 
manage handoffs of said mobile users be- 
tween said PBSs. 



20 20. The architecture of Claim 19, wherein said PBS 
processor further includes a connection manager 
operable to check resources on a route taken from 
a source PBS to a given destination any VPIs of said 
PBS requiring quality of service restrictions. 
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21 . The architecture of Claim 1 9, further including a net- 
work management station, wherein said network 
management station includes: 

configuration manager operable to update VPI 
overlay network tables for adding and deleting 
of PBSs, and fault and congestion in said net- 
work; and 

network resource distributor operable to pre- 
assign resources of each node and link in said 
network to all said PBSs. 

22. The architecture of Claim 19 , wherein said config- 
uration manager is distributed in each PBS. 

23. An architecture for tracking and locating mobile us- 
ers in an ATM network, wherein said network in- 
cludes a plurality of portable base station (PBS) 
switching nodes coupled together to enable wire- 
less communication between said nodes, said ar- 
chitecture comprising: 



means for generating a registration message to 
a local PBS upon power-up of a mobile user as- 
so sociated with said local PBS; 

means for recording said registration message 
at said local PBS; 

means for generating a broadcast page from a 
local PBS associated with a calling mobile user 
55 to find a local PBS associated with a cal led mo- 

bile user; 

means for responding to said broadcast page 
from said local PBS associated with said called 
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mobile user if said called mobile user is regis- 
tered with a PBS within said network. 

24. The architecture of Claim 23, further including 
means for establishing a connection between said s 
calling mobile user and said called mobile user. 

25. The architecture of Claim23, wherein said local 
PBS associated with said calling mobile user times- 
out and rejects the connection request if a called to 
mobile user is not registered with any PBS in said 
network. 

26. The architecture of Claim 23, wherein said means 

for of establishing a connection between said call- 1$ 
ing mobile user and said called mobile user further 
includes: 

means for assigning a backward VPI and VCI 
from said local PBS associated with said calling 20 
mobile user for a backward connection from 
said called mobile user to said calling mobile 
user; and 

means for returning from said local PBS asso- 
ciated with said called mobile user a forward 2s 
VPI and VCI for a forward connection from said 
calling mobile to said called mobile. 
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